Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of the Claims: 

1.-28. (canceled). 

29. (Previously Presented) A machine-implemented method, comprising: 
receiving a multimedia signal having data values; 

forming the data values into a matrix of inputs [X]; 

forming a matrix [A] of predetermined values and multiplication operations; 

factoring [A] into a butterfly matrix [B], a shuffle matrix [S], and a multiplication matrix 
[M], wherein the multiplication operations are selectively positioned into pairs within [M]; and 

executing a Single Instruction Multiple Data (SIMD) instruction that multiplies [X], [B], 
[S], and [M] together to obtain a matrix of outputs [Y]. 

30. (Previously Presented) The machine-implemented method of claim 29, wherein the 
SIMD instruction is a Packed Multiply and Add (PMADDWD) instruction. 

3 1 . (Previously Presented) The machine-implemented method of 30, wherein values within 
[B] and [S] are integers selected from the group consisting of 1, 0 and -1. 

32. (Previously Presented) The machine-implemented method of claim 31, wherein [A] is a 
4-point Discrete Cosine Transform (DCT) transformation matrix, [X] represents a time domain 
of a video signal, and [Y] represents a frequency domain of the video signal. 
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33. (Previously Presented) The machine-implemented method of claim 32, wherein the 
multiplication matrix [M] is 
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and wherein the positioned pairs are 
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34. (Previously Presented) A machine-readable medium having instructions to cause a 
machine to perform a machine-implemented method, comprising: 

receiving a multimedia signal having data values; 
forming the data values into a matrix of inputs [X]; 

forming a matrix [A] of predetermined values and multiplication operations; 

factoring [A] into a butterfly matrix [B], a shuffle matrix [S], and a multiplication matrix 
[M], wherein the multiplication operations are selectively positioned into pairs within [M]; and 

executing a Single Instruction Multiple Data (SIMD) instruction that multiplies [X] ? [B] ? 
[S], and [M] together to obtain a matrix of outputs [Y]. 

35. (Previously Presented) The machine-readable medium of claim 34, wherein the SIMD 
instruction is a Packed Multiply and Add (PMADDWD) instruction. 

36. (Previously Presented) The machine-readable medium of claim 35, wherein values within 
[B] and [S] are integers selected from the group consisting of 1, 0 and -1. 



Application No.: 09/676,556 Examiner: Chat C. Do 

Attorney Docket No.: 42390.P8657 -3- Art Unit: 2193 



37. (Previously Presented) The machine-readable medium of claim 36, wherein [A] is a 4- 
point Discrete Cosine Transform (DCT) transformation matrix, [X] represents a time domain of a 
video signal, and [Y] represents a frequency domain of the video signal. 



38. (Previously Presented) The machine-readable medium of claim 37, wherein the 
multiplication matrix [M] is 
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39. (Previously Presented) A system comprising: 

a processing unit coupled to a memory through a bus; and 

a process executed from the memory by the processing unit to cause the processing unit 

to: 

receive a multimedia signal having data values; 
form the data values into a matrix of inputs [X]; 

form a matrix [A] of predetermined values and multiplication operations; 

factor [A] into a butterfly matrix [B], a shuffle matrix [S], and a multiplication matrix 
[M] 5 wherein the multiplication operations are selectively positioned into pairs within [M]; and 

execute a Single Instruction Multiple Data (SIMD) instruction that multiplies [X], [B], 
[S], and [M] together to obtain a matrix of outputs [Y]. 

40. (Previously Presented) The system of claim 39, wherein the SIMD instruction is a Packed 
Multiply and Add (PMADDWD) instruction. 
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41 . (Previously Presented) The system of claim 40, wherein values within [B] and [S] are 
integers selected from the group consisting of 1, 0 and -1 . 



42. (Previously Presented) The system of claim 41 , wherein [A] is a 4-point Discrete Cosine 
Transform (DCT) transformation matrix, [X] represents a time domain of a video signal, and [Y] 
represents a frequency domain of the video signal. 
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(Previously Presented) The system of claim 42, wherein the multiplication matrix [M] is 
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44. (Previously Presented) The method of claim 29, wherein the butterfly matrix [B] is of the 
form 
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45. (Previously Presented) The machine-readable medium of claim 36, wherein the butterfly 
matrix [B] is of the form 



10 0 1 
0 110 
0 1-10 
10 0-1 



46. (Previously Presented) The system of claim 41 , wherein the butterfly matrix [B] is of the 
form 

"10 0 1" 
0 110 
0 1-10 
10 0-1 
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